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6TH  WORKSHOP  ON  THE  MATHEMATICAL  FOUNDATIONS  OF 

PROGRAMMING  SEMANTICS 


This  workshop  was  the  sixth  in  this  series,  which  dates  back  to  1985.  It  was  held  on  the  campu^ 
of  Queen's  University,  Kingston,  Canada  from  May  16  to  May  19,  1990.  Since  this  meeting  was 
a  workshop,  as  opposed  to  a  full  conference,  the  intention  was  to  keep  the  number  of  participants 
small  to  enhance  the  chance  for  intertaction  among  the  attendees.  There  were  63  participants  at  the 
meeting  from  7  countries,  including  Australia,  Canada,  Denmark,  England,  Scotland,  Sweden, 
South  Africa  and  the  United  States.  Of  these  participants,  54  were  faculty  and  9  were  graduate 
students.  Three  of  the  invited  speakers  were  supported  with  ONR  funds,  while  the  rest  were 
supported  by  funds  from  the  Information  and  Technology  Research  Centre  of  Ontario,  Canada, 
and  the  Advisory  Research  Committee  of  Queen's  University.  In  addition  to  having  reduced 
registration  costs,  the  nine  graduate  students  were  provided  additional  support  by  ONR  funds. 

There  were  seven  invited  lectures  and  25  contributed  talks  at  the  meeting.  The  invited  talks  were 
on  three  broad  topics:  polymorphism,  applications  of  category  theory  to  programming  semantics, 
and  concurrency.  The  specific  topics  included  polymorphism  and  type  theory,  the  use  of  functor 
categories  to  model  ALGOL-like  languages,  linear  logic,  the  semantics  of  dataflow  networks, 
semantic  models  of  CSP,  and  the  use  of  probability  theory  to  model  nondeterminism.  A  copy  of 
the  Program  is  attached  to  this  report. 

The  Proceedings  of  the  workshop  will  consist  of  a  special  issue  of  the  journal,  Theoretical 
Computer  Science,  composed  of  papers  which  have  been  submitted  by  participants  and  refereed  to 
the  usual  journal  standards.  Given  the  time  it  takes  to  compose  such  a  volume  and  the  backlog  of 
TCS,  we  expect  this  issue  to  appear  sometime  within  the  next  year.  Copies  of  the  Proceedings 
will  be  forwarded  to  the  ONR  when  they  become  available. 
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3.  PROGRAM  OF  THE  SIXTH  WORKSHOP: 


Tuesday,  15  May 
8-10:00  pm 

Wine  and  Cheese  reception  at  the  Queen's  Faculty  club.  Brown  Room 
Sponsored  by  the  Dept,  of  Computing  and  Information  Science. 

See  enclosed  map  of  campus. 

Wednesday,  16  May 

ALL  TALKS  WILL  BE  HELD  IN  The  Technology  Centre  #  205. 

(Breakout  rooms  T-C  212  and  Goodwin  254  axe  available  throughout  the  workshop  for  small,  informal 
meetings)  See  enclosed  map  of  campus. 

9:00  am 

J.  Mitchell  -  Invited  Speaker 
Stanford  University 
10:00  am 

B.  Narayanan 

Stevens  Institute  of  Technology 

A  Framework  for  models  of  type  polymorphism  with  subtypes. 

10-30  am 

Coffee  Break 
11:00  am 

A.  Ohori 

University  of  Glasgow 

Extending  ML  polymorphism  to  record  structure. 

1130  am 

E.  Wagner 

IBM,  Yorktown  Heights 

Categorical  extensions  of  a  language  for  data  directed  design. 

12:00  pm 

A.  Melton 

Kansas  State  University 

Comparing  Hagino's  categorical  programming  language  and  typed  lambda-calculi. 

1230  pm 

Luncheon 
230  pm 

F.  Oles  -  Invited  Speaker 
IBM,  Yorktown  Heights 

3.-00  pm 

D.  Leivant 

Carnegie  Mellon  University 
Predicative  variants  of  polymorphism. 
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Wednesday,  16  May  Continued 
330  pm 

Coffee  Break 
430  pm 

P.  Gilmore 

University  of  British  Columbia 
A  Logical  foundation  for  pogramming  semantics. 

430  pm 

G.Tsiknis 

University  of  British  Columbia 
A  logical  foundation  for  category  theory. 

530  pm 

J.C.  Shultis 

Incremental  Systems  Corp. 

Epistemic  type  systems. 

Thursday,  17  May 

9:00  am 

P.  Panangaden  -  Invited  Speake- 
Queen's  University 
10:00  am 

S.  Brookes 

Carnegie  Mellon  University 

Towards  a  theory  of  parallel  algorithms  on  concrete  data  structures. 
1030  am 

Coffee  Break 
11:00  am 

.  R.  Kent 

University  of  Arkansas 

Processes  as  2-dimensional  relational  structures. 

1130  am 

M.  Kwiatkowska 

University  of  Leicester 

Causality  and  fairness  properties. 

12:00  pm 

P.  Mosses 

Aarhus  University 

The  syntax  and  semantics  of  action  notation. 

1230  pm 

Luncheon 
230  pm 

P.  Scott  -  Invited  Speaker 
University  of  Ottawa 
330  pm 

P.  O' Hearn 
Queen's  University 

Modelling  r.cn-inter fmzr.cz  using  ratural'ty. 
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Thursday,  17  May  Continued 


330  pm 

Coffee  Break 
4:00  pm 

A.  Pasztor 

Florida  International  University 

Is  Pnueli's  temporal  method  complete  for  nondeterministic  programs? 

430  pm 

E.  G.  Manes 

University  of  Massachusetts 

Commutative  idempoteni  choice  is  inherently  nondeterministic. 

530  pm 

J.  Zucker 

McMaster  University 

Provably  computable  total  functions  on  abstract  structures. 

Friday,  18  May 
9:00  am 

A.  Roscoe  -  Invited  Speaker 
Oxford  University 
10:00  am 

M.  Mislove 

Tulane  Unviersity 

The  Category  of  Continuous  Posets. 

1030  am 

Coffee  Break. 

1T.00  am 

To  Be  announced 
1130  pm 

S.  Abramsky  -  Invited  Speaker 
Imperial  College 
1230  pm 

Luncheon 

2:15  pm 

Boarding  the  Island  Princess 

Cruise  Boat 
#  1  Brock  Street  or 
6.00  pm 

Ferry  departs  from  Wolfe  island  dock  on  Ontario  Street  to  Wolfe  Island. 

See  enclosed  map  of  Kingston. 

630  pm 

Dinner  at  the  General  Wolfe  Hotel.,  Wolfe  Island 
Turn  Left  after  the  ferry  docks  -  app  5  minute  walk. 
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Saturday,  May  19 
9:00  am 

G.  Plotkin  -  Invited  Speaker 
University  of  Edinburgh 
10:00  am 

R.  Heckman 

Universitaet  des  Saariandes 

Power  domains  and  second  order  predicates. 

10:30  am 

Coffee  Break 
11 :00  am 

M.  Hulh 

Tulane  University 

Stable  Domains:  Their  classification,  closure  properties  and  applications. 
11130  am 

F.  Lamarc’ne 

University  of  Pennsylvania 

Stable  domains  are  generalized  topological  spaces. 

12:00  pm 

C.  Brink 

University  of  Cape  Town 
Powerdomains  and  verisimilitude. 

1230  pm 

Luncheon 

CONFERENCE  CONCLUDES 
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